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Abstract 

We show that Tsirelson's problem concerning the set of quantum 
correlations and Connes' embedding problem on finite approximations 
in von Neumann algebras (known to be equivalent to Kirchberg's 
QWEP conjecture) are essentially equivalent. Specifically, Tsirelson's 
problem asks whether the set of bipartite quantum correlations gener- 
ated between tensor product separated systems is the same as the set 
of correlations between commuting C*-algebras. Connes' embedding 
problem asks whether any separable Hi factor is a subfactor of the 
ultrapower of the hyperfinite Hi factor. We show that an affirmative 
answer to Connes' question implies a positive answer to Tsirelson's. 
Conversely, a positve answer to a matrix valued version of Tsirelson's 
problem implies a positive one to Connes' problem. 
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1 Introduction 



In non-relativistic Quantum Mechanics, measurements conducted on a 
quantum system by two distant observers are usually modeled by op- 
erators acting on a tensor product of two Hilbert spaces. Each factor 
corresponds to one observer, and the action of a measurement operator 
is assumed to be non-trivial only on its associated party's space. In 
contrast, in Algebraic Quantum Field Theory (AQFT |10]). local ob- 
servables are represented by operators acting on a joint Hilbert space, 
and the independence condition reduces to demanding that operators 
corresponding to different parties commute. 

The problem of Tsirelson is to decide whether these two mathemat- 
ical models give rise to the same set of probability distributions. In 
other words, is it possible to represent all bipartite probability distri- 
bution originating from commuting sets of observables by using observ- 
ables of tensor product form? The problem originated in a premature 
claim (positive answer to the question) in |28| , for which the authors of 
|18] demanded a proof. Tsirelson then posted it on the open problems 
site at Braunschweig [29 j. 

A negative answer to this question would allow, in principle, to 
demonstrate experimentally that finite dimensional quantum models 
do not suffice to describe all bipartite correlations. On the other hand, 
a positive answer amounts to saying that the powerful numerical algo- 
rithms to limit the commutative set of correlations |18| . |19j produce 
not just upper bounds to quantum correlations, but best upper bounds. 

Though its original motivation stems from physical considerations, 
Tsirelson's problem is closely related to finite approximability in op- 
erator algebras [25] • The most prominent question in this field is the 
Connes' embedding problem for von-Neumann algebras (see |2U[ 13) |2"1] 
for nice reviews about it). It asks whether any separable Ili-factor is 
a subfactor of the ultrapower R^ of the hyperfinite Ili-factor R. This 
problem, casually raised by Connes, has many equivalent formulations. 
One of them, whether the predual of any separable von Neumann al- 
gebra is finitely representable in the trace class Si, is related to the 
possible extension of local Banach space theory to its non-commutative 
relative: operator spaces. The one we will use here is known as Kirch- 
berg's QWEP conjecture and it asks whether all C*-algebras are quo- 
tients of C*-algebras with the weak expectation property. This can be 
read also as the existence of a unique C*-algebra norm in the tensor 
product C*(¥ n ) ® C*(¥ n ). As shown for instance in the review |2U| . 
both a positive and negative solution to Connes' problem would have 
deep implications: 

A positive solution would lead to new results concerning invariant 
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subspaces. It would shed new light on the conditions under which the 
semigroup Ext (.A) of a C*-algebra A is indeed a group. It would also 
show that all countable discrete groups are hyperlinear, refuting the 
famous conjecture of Gromov that "any statement that holds for all 
countable discrete groups is either trivial or false". A negative solution 
would also have nice applications. For instance in free probability, 
where it would imply that the two possible definitions of free entropy 
do not coincide. 

In this paper, we show that a positive answer to Connes' embedding 
problem would also imply an affirmative answer to Tsirelson's problem. 
Furthermore, we will also show that the converse also holds in some 
sense. More precisely, we will show the following theorem. 

Theorem 1. If Kirchberg's QWEP conjecture holds, then every prob- 
ability distribution between two parties which can be represented using 
commuting sets of observables could also be represented by observables 
of tensor product form. Conversely, if Tsirelson's problem has a posi- 
tive solution, also in the case of matrix valued coefficients (made clear 
below), then the QWEP conjecture, and hence Connes' embedding prob- 
lem, is also true. 

The structure of this paper is as follows: in Sections [2] and [3] we will 
state precisely both mathematical problems. In Section [4] we will intro- 
duce essential operator space notation that we will use in the Section 
[5] to prove Theorem [TJ Along the way, we will obtain an intermedi- 
ate result that is important in its own right: namely, that Tsirelson's 
problem is independent of whether we restrict measurements to be 
projective or general Positive Operator Valued Measures (POVMs). 

2 Tsirelson's problem 

As taught in standard Quantum Mechanics textbooks [6], a measure- 
ment z with K possible outcomes is described by a collection of pro- 
jector operators {E* : c = 1, ...,K} acting over a given Hilbert space 

H, and such that 

1. E Z C E Z C , = E*8 CC > (Orthogonality), 

2. YTc=i E c =I (Completeness). 

A physical state u is mathematically represented by a positive linear 
functional ui : B(T-L) — > C satisfying the normalization condition = 

I. The probability of obtaining an outcome c when measuring property 
zona quantum system in the state u is given by the expression 
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(1) 



K K K 



(2) 



c=l c=l c=l 



The above is the standard description of the measurement process, 
and it is common to all present formulations of Quantum Mechanics 
as long as just one observer is involved in the quantum experiment. In 
the bipartite scenario, though, there are different options for identify- 
ing the "parts" of the system, which are supposedly under control of 
different characters, say Alice and Bob. 

In non-relativistic Quantum Mechanics, measurement operators as- 
sociated to different parties are assumed to act over different Hilbert 
spaces. More specifically, if we call the observers Alice and Bob, then 
Alice's (Bob's) measurement of property x (y) is linked to the set of op- 
erator^ {El : a = 1, K} C B(H A ) ({#& : 6 = 1, K) C B(H B )), 
which are required to satisfy orthogonality and completeness relations 
on the space ~Ha (%b)- 

States in this scenario are normalized positive functionals of B(Ha® 
Hb), an d the probability that Alice and Bob respectively observe the 
outcomes a, b when they perform measurements x, y is equal to 



Fix K and assume that Alice and Bob are each able to interact 
with their system in N possible different ways, and so the index x 
and y run from 1 to N. Following Tsirelson's notation [28] , any set of 
probabilities {p(a, b\x, y) : a, b = 1, K;x,y = 1, iV} will be called 
behavior. We will define Q as the set of all behaviors for which there 
exist operators {E^,E^} satisfying conditions 1,2 and a state uj such 
that equation ([3|) holds. Sometimes we will refer to Q as the tensor 
set of quantum correlations. 

In AQFT, i.e., in relativistic quantum field theory, bipartite cor- 
relations are described in a prima facie more general way: This time, 
measurement operators associated to Alice and Bob act over the same 
Hilbert space H, and measurement operators acting on different sites 
commute with each other |llj . In short, Alice's and Bob's operators 
must satisfy: 



1 For simplicity we will assume that Alice and Bob's measurements all have K possible 
outcomes. 



p(a,b\x,y)=u(E%®E%). 



(3) 



1. E Z C E Z C , = E Z C 5 CC , (Orthogonality) 
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2. Y,c=i E c =I (Completeness), 

3. [E x a ,E y b ] = 0, for all a, b = l,...,K;x,y = 1,...,N (Microcausal- 

ity). 

For any state lj, the probability that Alice and Bob observe the results 
a, b when they perform measurements x, y is given by 

p(a,b\x,y)=u>(EZ-E y b ). (4) 

In analogy with Q, we will denote by Q' the set of all behaviors of 
the form Note that, since [El <g> Ib, I a ® E\] = 0, Q is contained 
in Q'. We will call Q' the commutative set of quantum correlations. 

Tsirelson's problem consists in determining whether the inclusion 
Q C Q' is strict, i.e., whether the sets of correlations predicted by the 
two ways of formalizing "subsystems" might differ. 

To establish a connection with previous literature on the subject, 
note that the sets Q, Q' do not grow when we just demand positivity 
rather than orthogonality for Alice and Bob's measurement operators. 
Indeed (see Remark I lUp. if we relax the orthogonality condition to 

1. El > (Positivity) 

in the definitions of Q,Q', then the resulting sets of correlations are 
again Q and Q' . Actually, these last definitions for Q and Q' appear 
in the original formulation of Tsirelson's problem |25| . 

We note that the possible difference between Q and Q' is not so 
much a consequence of relativistic space-time physics, but of the ne- 
cessity to handle infinitely many degrees of freedom in AQFT. Indeed, 
one usually imposes axioms to tame the number of local degrees of 
freedom, e.g., by nuclearity constraints [5]- This implies that local al- 
gebras of strictly separated space-time regions are contained in Hilbert 
space tensor factors ("split property" [7]). Since the separation can be 
arbitrarily small, this forces the local algebras to be hyperfinite [3], and 
from the discussion below it is clear that this excludes all correlations 
which are stronger than tensor products allow. This conclusion holds 
even in the scenario, when especially strong, state-independent viola- 
tions of Bell inequalities have been demonstrated [26], namely when 
space-time regions touch. 

One may also strengthen the notion of "local subsystems" by de- 
manding that in a local labs scenario Alice and Bob should not only be 
able to choose measurements independently of each other, but should 
also be able to prepare local states as needed (see alsojH]). Again, this 
implies the split property |30| . and excludes Q' . 

Of course, a negative answer to Tsirelson's problem would mean 
that, if an appropriate correlation expression could be constructed 
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and implemented in the laboratory, the split property could be refuted 
experimentally. 

3 Connes' embedding problem 

We will describe the problem in terms of the universal C*-algebra of 
the free group with n generators C*(¥ n ). That this is indeed a refor- 
mulation of Connes' embedding problem is a deep result of Kirchberg 
|16[ 120] . The free group F n with n generators g\ , . . . , g n is the group 
formed by all words written in a unique way as the product of the 
generators together with their inverses, using the only cancelation rule 
gtg^ 1 = e; e being the empty word. 

The universal C*-algebra of F n , C*(¥ n ), is the completion of the 
group ring of F n with respect to ||x|| = sup^ H^Hgf-m, where the supre- 
mum is taken over all unitary representation of the free group into 
some B{T£). It has the universal property that any *-homomorphism 
from the group ring into some B(H) extends to a ^representation of 
C*(F n ). 

Given two C*-algebras A, C, there are two canonical ways to turn 
their algebraic tensor product A <8> C into a C*-algebra. Consider two 
^representations tta ■ A —■ B(Ha), ^b '■ C —> B(Hb), and define 
the norm of some tensor x E A ® C as 1 1 <g) K b{x)\\b(H a ®h b )- ^he 
supremum over all such pairs of representations is called the minimal 
C*-algebraic tensor norm and will be denoted by <S> m m- It can be 
proven that it is indeed the smallest possible tensor norm for C*- 
algebras |27| . We denote by A® m i n C the completion of A <8> C with 
respect to this norm. 

To construct the maximal tensor norm, we do not only consider 
pairs of "^representations it a, into the bounded operators on a pair 
of different Hilbert spaces, but also all pairs of ^representations into 
a single B(T~L), but with the restriction that the range of it a commutes 
with the range of ttb- The resulting C*-structure, obtained after com- 
pletion of A ® C, is called the maximal C*-tensor product and will be 
denoted by A® m axC It is the largest possible tensor norm for C*- 
algebras [27J. Note that if either A or C is finite dimensional, then the 
two tensor norms induce the same C*-algebraic structure. This is also 
the defining property of nuclear C*-algebras |27| 124] . Thus, if either 
Alice or Bob has a quantum system which is described by a nuclear 
C*-algebra, then Tsirelson's problem is trivially true. 

Kirchberg's QWEP conjecture, equivalent to Connes' embedding 
problem, states now that there is also only one possible C*-norm on 
the tensor product of C*(¥ n ) with itself, meaning that we have for all 
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n 

C*(F n )® min C*(F n ) = C*(F n )® max C*(F n ). 

4 Non-signalling operator systems and 
tensor norms 

In order to show the equivalence between Tsirelson's problem and 
Connes' embedding problem, we first reformulate the setting of Tsirelson 
without referring to some particular Hilbert space. We will start by 
considering the set of "marginals" p{a\x) of Alice's (or Bob's) possible 
measurements. By definition, this is the set of N x K matrices with 
positive entries such that all columns sum up to one. Following |12j we 
will define the space NSG(N, K) to be the complex span of this subset 
of C NK . To be precise, we define the vector space NSG(N, K) C 
as the space of all matrices (X x ,a) such that there exists A £ C such 
that 

\ xa = A holds for all x. 

a 

Next, we have to ensure that the probabilities are represented by out- 
comes of quantum measurements. In order to understand the duality 
implicitly involved, we have to recall some facts about operator sys- 
tems. An operator system X is a subspace X C B(7i) with is closed 
under taking the adjoint and containing the unit |21] , Then the gen- 
eralized state space is defined as 

S(X-B{U)) = {u : X -> B(H) : u ucp} , S{X) = \JS(X;B(H)). 

H 

Here and in the following ucp means unital completely positive. Note 
that for finite dimensional % we find indeed 

S(X;B(£$)) cM n (X*) 

as a vector space. Following standard operator space terminology this 
means we are identifying the matrix structure of the dual space X* . 
In our situation, it is useful to reverse this operation. As a vector 
space we may identify the dual NSG(N, K)* of NSG(N, K) with the 
quotient C NK /NSG(N, K) L . The orthogonal space NSG(N, K) 1 - is 
easy to calculate and it is given by 

K K K 

NSG(N, K) 1 - = {((aI^a7) ) (aI^~A^),--- ,(X^An)) ■ X>i = °>- 

3 
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Then we define the state space 



Su(N,K) = {($ x )% =1 : $ x :C -> ucp} . (5) 

Each such ucp map §i defines a positive operator valued measure on 
the Hilbert space H and hence a valid quantum measurement. A se- 
quence {$x)x=\ then defines a set of iV measurements with K outcomes 
each. Note that, given such a sequence, we may define the linear map 
u : NSG(N, K)* -> B(H) given by 

u((X x ,a)) = ^ K,a$x{e a ) ■ 

x,a 

Here e a is the corresponding unit vector in £^ = C K . It is clear that 
such a u is well-defined. Indeed, we have that for any A = {X xa ) in 
NSG(N, K) 1 

u{\) = ^A x $ x (e a ) = ^A z $ x (l) = ^X X = 0. 

x,a x x 

In the following we will use the symbol NSG(N, K)* for the (more or 
less) concrete operator system defined by ([5]). More precisely, consid- 
ering the family 

j = {($X=il$* : t£ -> B W is uc p for ever y 

the operator system structure defined on NSG(N, K)* is exactly the 
one defined by the embedding 

7] : NSG(N, K)* ^ ® jeJ B{H j ), 

such that 

ri((K, a ))(j) = XX-Mea) , j = (QJ^SShWK), 

x,a 

where is the Hilbert space associated with the index j. 

Note that in the sense of the above definition, any set of measure- 
ment devices {E£}, as introduced in Section [21 defines indeed an ele- 
ment of the state space Su(N, K) with the identification <& x (e a ) = E% . 

Up to know, we only formalized the situation for one observer. 
Coming back to the Tsirelson setting, we now associate one copy of 
NSG(N, K)* to both Alice and Bob. A measurement on the com- 
bined systems will be then an element of the algebraic tensor product 
NSG(N, K)* <g) NSG(N, K)* . In order to turn this linear space into 
an operator system, we have to define matrix cones on the algebraic 
tensor product. There are two obvious choices for doing that, and they 
exactly reflect the two settings connected to Tsirelson's problem. 
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Definition 2. We call an element t G NSG{N, K)* <g> NSG(N, K)* 
of the algebraic tensor product ® m i n -positive, if 

{®A®$B){t) € B(Ha®U B ) 

is a positive operator for all pairs (&a, &b) £ S% A {N, K) x Su B (N, K) 
of completely positive maps defined with respect to different Hilbert 
spaces. We denote by NSG(N,K)*® min NSG(N,K)* the correspond- 
ing operator system and call it the minimal tensor product. 

It is not difficult to see that min is the minimal norm in the cate- 
gory of operator systems (see |21|). 

Definition 3. We call an element t G NSG(N, K)* ® NSG(N, K)* 
of the algebraic tensor product ® crnax -positive, if 

(*A-*B)(t) G B(U) 

is a positive operator for all pairs ($a 5 &b) € Sy_(N, K) x S%(N, K) of 
completely positive maps with commuting ranges. We denote the corre- 
sponding operator system by NSG(N, K)*® cmax NSG(N, K)* and call 
it the maximal commuting tensor product. 

These definitions (for general operator systems) were introduced 
and nicely discussed in |15| . We must note that the notation ®cmax 
here is different from the one used in |15| (<8> c ). However, we decided 
to maintain our notation because it is more suitable in this context. 

Using the mathematical objects we have defined in this section, we 
can state the following equivalence to Tsirelson's problem: 

Proposition 4. Tsirelson's problem has an affirmative solution if and 
only if 

(NSG(N, K)*(g> m i n NSG(N, K)*) sa = (NSG(N, K)*(g) cmax NSG(N, K)*) 

holds isometrically for all (N,K). Here X sa denotes the self adjoint 
part of the operator system X . 

Proof. Indeed, note that, for any real coefficients {Mxly}xy^ab=V ^ e 
element M = £££,6=1 M^e x . a ®e yfl G NSG(N, K)*® a NSG(N, K)* 
is selfadjoint for both a = min and a = cmax. Thus, it is normed by 
states. The definitions of NSG(N, K)* and the min and cmax norms 
yield the assertion. □ 

Thus, the previous proposition says that Tsirelson's problem is 
equivalent to check whether two real Banach spaces coincide isometri- 
cally. 
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5 Connes' embedding problem equals Tsirelson's 
problem 

In this section, we will combine the insights from the previous sections 
and show that, in some sense, both problems, Tsirelson's and Connes', 
are indeed equivalent. More specifically, we will prove the following 
theorem: 

Theorem 5. Let C*{¥n) be the universal C*-algebra of the free group 
of order N , and let NSG(N, K)* be the non-signaling operator system 
of order (N, K) . Then the following are equivalent. 

1. C*(¥ N )® min C*(¥ N ) = C*(F N )® max C*(W N ) for all N , 

2. NSG(N,K)*® min NSG(N,K)* = NSG(N,K)*® cmax NSG(N,K)* 
completely isometrically for all N, K. 

Then, the first implication stated in Theorem [1] is immediately 
obtained from Theorem [5j Indeed, we have: 

Corollary 6. If Connes' embedding problem is true, then Tsirelson's 
problem has an affirmative answer. 

Proof. According to Theorem[5j a positive solution of Connes' problem 

implies that NSG{N, K)*® min NSG(N, K)* and NSG(N, K)*® cmax NSG(N, K)* 

are completely isometric. In particular, they are isometric. □ 

In order to prove Theorem [5] we need to introduce some notation. 
We refer to Chapter 8] for a more detailed explanation. Given a 
(discrete) group G, we consider the left regular representation of G, 
Xg ■ G — > B (12(G)), defined by Xc(s)(5t) = 5 s t- Then, we can define 
the reduced C*-algebra of G, C^(G), as the C*-algebra generated by 
X G (G). That is C*(G) = C*(X G (G)) C B(£ 2 (G)). In this work, we 
will be interested in the particular case G = Z n . Since it is an abelian 
group, we have that C^(Z n ) = (Z n ) = (Z n ) = i 1 ^, where the 
identification between Z n and Z n is via the Fourier Transform. Since 
abelian groups are amenable, we have C^(G) = C*(G) (see Section 
[3] for the definition of the universal C*-algebra of G, C*(G)). Given 
two groups G\,G2 (resp. C*-algebras Ai,A2), we will denote by G?i * 
G 2 (resp. A± * A 2 ) the free product group (resp. C*-algebra). It 
is well known that C*(Gi * G 2 ) = C*(Gi) * C*(G 2 ). Actually, this 
identification is true for an arbitrary family of groups (Crj)jgj. Note 
that we have 

C*(*i e /Z n ) = * ig jC*(Z n ) = *i G /^. 
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We will start by stating Connes' embedding problem in terms of 
*ig/^. Although the result is certainly known to experts, we will 
prove it for the sake of completeness. 

Lemma 7. C*(F N )® min C*(W N ) = C*(F N )® max C*(F N ) for all N iff 
for all N, K € N the minimal and the maximal tensor product coincide 
on the tensor product of *^ =1 £^ with itself: 

N pK^ N p K . N pK^ N pK , fi x 

Proof. First, we show that Q implies 

C*(W N )® min C*(W N ) = C*(F N )® max C*(F N ) . 

Indeed, we observe that C*(Fn) = *]\tC(T). However, C(T) is a com- 
mutative C*-algebra and it admits a net of completely positive uni- 
tal maps converging pointwise to the identity Each of them admits a 
factorization 1» A = v\u\. Here u x : C(T) ->■ C A and v x : C A -> 
are both completely positive unital maps (see [23] ). Recall that unital 
completely positive maps extend to free products (see OH)- Therefore 
we deduce from our assumption that for every z £ C*(Fn) ® C*(Fn) 
and A we have 

||(*JV*A ® x)(z)\\c*(F N )® ln ^C*(¥ N ) 

< \\((*NU X ) ® (**«a))(*)IL* 

= \\((*NU X ) ® (*NU X ))(z)\\^ =ieZ x^ min ^ =ieZ x 

< lkllc*(F^)® min C*(F^)- 

It is easy to see that for tensors z = au <S> bk we have norm conver- 
gence along the net. By density we obtain the assertion. 

For the converse implication, recall that a unital C*-algebra A has 
the Local Lifting Property (LLP) if for every C*-algebra B, any (closed 
two-side) ideal I C B, any ucp map u : A — > B/I and any finite di- 
mensional subspace E C A, there is a complete contraction u : E — > B 
that lifts u\e '■ E — > B/I. Note that has the LLP. Furthermore, 
according to |23j * x=1 £^ has the LLP. Now, according to [241 Proposi- 
tion 16.13], the QWEP conjecture implies that A <g) m i n A = A ® m ax A 
for every C*-algebra having the LLP. So we conclude the proof. □ 

The key point in the proof of Theorem [5] is Kasparov's dilation 
Theorem. We refer to \17\ Chapter 6] for all missing details. Given a 
C*-algebra B, let us start with the C*-module 

Hb = {{x n ) n : x n e B,y^x* n x n converges in B}. 
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Note that Hb is a B right module with respect to (x n )b = (x n b) n . 

A right module map T : Hb — > Hb is called adjointable if there 
exists a linear map S : Hb —> Hb such that 

= (5(6), 6) for every £1,6 e ff B , 

where {{x n ) n , (y n ) n ) = J2n x nVn- Then, 

C(Hb) '■= {T : ffg — > Hb\T adjointable right module map } 

is again a C*-algebra. We refer to [TT] for C(H B ) = M(K ® £), 
where M(v4) is the multiplier algebra of a (non- unital) C*-algebra A 
and if = K(l<i) denotes the space of compact operators on £2. If we 
assume A C B{H) for some Hilbert space, then T € B(H) belongs to 
M(A) if Ta E A and aT € ^ for all a £ A. 

In our particular situation, the C*-algebra B will be unital. Then, 
it is easy to see that every T € M{K <g) B), is represented by a matrix 
T = [Tij] with coefficients ,• € -B. It follows, in particular, that 

M(if ®B)C B{l 2 )®B'\ (7) 

where (8) denotes the von Neumann tensor product and B" the bicom- 
mutant of the C*-algebra B. 

Theorem 8. Kasparov's dilation Theorem] Let A and B be sep- 
arable unital C* - algebras and let p : A —> B ucp. Then, there exists 
a *-homomorphism tt : A — > M{K <g) B) such that p{a) = ir(a)n = 
en7r(a)en for every a € A. 

Note that this statement is not exactly |17| Theorem 6.5]. However, 
it can be easily obtained from it. Indeed, for any p : A — ^ B ucp, we 
can consider crop : A — > jC(Hb), where a : B C{Hb) is the canonical 
embedding defined by a(b) = 1 <£) b. Then, according to \17\ Theorem 
6.5] we obtain an *-homomorphism tt : A — > M2{C{Hb)) such that 
1 <8> pip) = vr(a)n = eiir(a)e\. By the explanation above, we can see 
p{a) = (ei ® /i)7r(a)(ei ® f\) where here (f n )n denotes the canonical 
basis of £2- Furthermore, as it is explained in \17\ pag. 65], there is 
a canonical identification M 2 {C{Hb)) — M{K <8> B). Therefore, we 
can see tt : A — > M(K (8) B) and write (7r(a))n := en7r(a)en, where 
we denote en ® en the rank one projection obtained from (ei ® /1) <8 
(ei (8> /1) by the previous identification. 

With this at hand, we can prove the following proposition, which 
is a crucial point in this work. 
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Proposition 9. The space NSG(N, K)* embeds completely isometri- 
cally into the N-fold free product of £^ with itself via the map 

L-.NSG(N,Ky^^ =1 C (8) 

defined by t(e x ., a ) = 7T x (e a ) for every x,a. Here, 7T; : £^ ^ * x =i^ 
denotes the natural embedding in the position x = i. 

Furthermore, the minimal (resp. the maximal commuting) tensor 
product of NSG(N, K)* with itself embeds completely isometrically 
into the minimal (resp. the maximal) C*-tensor product of *^ =1 £^ 
with itself via the map 

NSG(N,K)*® min NSG(N,K)* *^£<8W*£=i*£, 

(9) 

i® i : NSG(N,K)*® cmax NSG(N,Ky *^ =1 £^ max ^ =1 C . 

(10) 

With this at hand, and using Lemma [7J we immediately deduce 
the implication a) =>- b) in Theorem [5j 

Proof. It is very easy to see that the map i : NSG(N, K)* *^ =1 £^ 
is well defined. Actually, by the very definition of NSG(N,K)* it 
follows that t is completely positive and unital. Thus, it is a completely 
contraction. Therefore, in order to prove (JHJ) it suffices to show that 
each completely positive unital map <1> from NSG(N,K)* to B{Ti) 
extends to a completely positive map from *^ =1 £^ into B(T-l). By the 
definition of the operator system NSG(N, K)*, each is given by a set 
of iV completely positive maps & x :t*-> B{U). Then, if we consider 
the separable C*-algebra A C B{%) generated by the <& x (e a )'s, we can 
apply Theorem [8] for every x to get a set of unital ^representations 

tt* : i£ -> M(K ® A) 

such that $ x (e a ) = (7r z (e a ))n = en7r x (e a )en. 

Let 7r be the *-representation of * x= i£^ which restricts to tt x if we 
only consider the x-th copy of £^. Then the fact that the projection 
en (8) en is independent of x, guarantees that the map 

*(•) = en7r(.)en : *% =1 l« B(U) 

is a completely positive unital extension of <3?. 

To prove the second part of the proposition, note that the first 
embedding follows from the injectivity of the minimal tensor product, 
see for example |15] , On the other hand, the second inclusion requires 



13 



a more careful treatment. Consider a pair T = ((<& x )x, (^y)y) i n the 
state space Sh {N, K) such that 

[$x(e a ),*3,(e 6 )] = 

holds for all x, a, y, b. 

Let A be the separable C*-algebra generated by the <& x (e a )'s and 
B be the separable C*-algebra generated by the ^(e^'s. Since all 
these elements are selfadjoint we deduce that still [a, b] = holds for 
elements a £ A" := N A C B(9£), 6 € JB" := iV B C B(H). 

For fixed a? we apply again Theorem [8] and find a representation 

TTs : £* -> M(if (8) A) 
such that ^(ea) = euTr x (e a )en for every a. According to (|7|), 

M(if ® A) C B^)®^ 
holds for the von Neumann algebra tensor product. Now call 

Tt x :£K-> B(e 2 )®B(e 2 )®N A , Tfx(ea) = 1 <8> ^(ej. 

We proceed analogously for every y and define 

a y : £* ->■ B{£ 2 )®B(£ 2 )®N B , o y {e h ) = flip o(l ® 7r y (e 6 )) o flip . 

Here flip(T ® 5) = S <g> T makes sure that the extra B(£ 2 ) part is put 
in the second copy. 

Since elements in Na, Nb C B{%) commute, we have [7fa;(e ), ^(e^)] = 
for all x, a, y, b. Therefore, we can obtain representations 

7Ti,7r 2 : *x =1 £* -> B{£ 2 )®B(£ 2 )®B{U) 

with commuting range. This allows us to obtain a representation 

TTi ® 7T 2 : *% =1 £* ® max *f =1 i£ -> £(£ 2 )®5(£ 2 )®5(H) 

verifying tti ® vr 2 (x ®y) = vri(x)7r 2 (y) for every x,y € *£Li^- 
Finally, by defining 

T(-) = (en ® eu)((7Ti ®7r 2 )(-))(en ® en) 

we obtain a completely positive unital map on *^ =1 £^ ® ma x *x=l^oo 
which extends the initial state T on NSG(N, K)*® max NSG(N, K)* . 
This concludes the proof. 

□ 
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Remark 10 (projective measurements and POVMs). Since projective 
measurements correspond to families of representations ir x : £^ — > 
B{H), we get as a consequence of Proposition^ that the sets of tensor 
and commutative quantum correlations Q and Q' , defined in Section 
are the same whether one considers only projective measurements 
or also POVMs. 

Remark 11. It is also interesting that we have proved a stronger 
result than Proposition Indeed, we have shown that all maps in 
the proposition define isometric embeddings in the category of operator 
systems. In particular, this means that the natural order on the space 
NSG(N,K)* (and on the corresponding tensor product) coincides with 
the natural order on the corresponding C*-algebras. In ]12$ the authors 
showed that this order is very important in the context of violation of 
Bell inequalities. 

We will conclude the paper by showing the implication b) a) in 
Theorem [5j Note that if the implication a) =^ b) is read as: Connes' 
embedding problem implies Tsirelson's problem, the converse implica- 
tion can be understood as: A positive answer of Tsirelson's problem 
when we consider matrix coefficients implies that the QWEP conjec- 
ture is true. Implication b) a) follows from the next lemma joint 
with Lemma [JJ The proof is based on a trick of Pisier which can be 
found in |23| . 

Lemma 12. The identity map 

id : NSG(N,K)*® max NSG(N,K)* -> NSG(N,K)*® min NSG(N,K)* 
is completely isometric if and only if 

Proof. Let {Uik} be a spanning set of unitary operators in NSG(N, K)*. 
Then {Uik} clearly generates the C*-algebra *^ =1 £^. We will iden- 
tify the elements U£ G NSG(N,K)*® min NSG(N,K)* with the el- 
ements U ik <8> e and Ug e NSG(N,K)*® mm NSG(N,K)* with the 
elements e ® Uik- Then the set {U ik ' } generates the C*-algebra 
*x=i^®rnin*x=i^oo- Combining the assumption with the conclusion 
of Proposition [UJ we get a completely positive unital map 

T : NSG(N,K)*® min NSG(N,K)* *^ =l £^ max *^ =l C. 

As a consequence of Proposition [9l we can assume that T(U^ B ) is 
a unitary operator in *x=i^^max*x=i^x- Since T is a completely 
positive and unital map, it is necessarily completely bounded. Thus, 
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it extends to a (completely positive unital) ^representation T (see 

f ■ * N f K 6d ■ * N f K -j. * N f K 6d * N p k n 

1 ■ *x=l t oc^ ) min*x=l t oc ^ * x =l l oo^ ) max' ti x=l l oo- <— ' 

Let n £ N. Then M n (NSG(N, K)*<g> min NSG(N, K)*) is also an 
operator system, and hence it suffices to check the complete isometry 
for selfadjoint elements (or equivalently it suffices to check for positiv- 
ity). This leads naturally to the matrix- valued version of Tsirelson's 
problem. Indeed, a state for M n (NSG(N, K)*® max NSG{N, K)*) is 
given by a commuting representation 

= o 

on a Hilbert space % and a family (£1)^=1 with Y^l=i II&IIh = 1- Then 
we find the matrix of coefficients 

Therefore the first condition in Lemma [T2J asks whether every such 
matrix-valued probability uj lies in the set 

Sr n (N, K) = {(fc, E% ® F^) :6efl-iOH a ,X; W 2 = 1 . 

i 

x y 

6 Summary 

We have shown a close connection between Connes' embedding and 
Tsirelon's problem, relating in this way a major open problem in oper- 
ator algebras with a basic foundational problem in quantum mechan- 
ics. The connection is yet another consequence of the use of operator 
space techniques in the foundations of quantum mechanics, following 
the steps already started in [221 O El QH [23] • 

After this work was completed, we learned that one direction (Connes 
=>■ Tsirelson) was independently obtained by [9]. 
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